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A thadaw feocttdoa method tad ipnu that em- 
ployi • depth bofTti techdqw » «xrrm ;ha tpacd cf 
c a lnriatto a of viable thadcui. The tynem cmpbyt 
pipelined pracaaon to determine vtfhle cbjtra and 
ihidow* ggncTtitd by those oajeco for one or mors 
li*fcj e am ea. The tcctmkjue de tfr m mei whether a 
ihidow axisti ai a erven pixel by evalnadag tin parity 
of tha ncjaber of fateh cciioD i bt tvdtn ibtdow poty- 
gozi tad a line of tight eaicodlae. from the viewpoint 
Pipeline procurin g b lntrodn ca d to (peed the process 
to remit to rapid evaluation of a large somber of&fcjcco 
and ■™"V?rf ihadowi. An alternata embodiment b 
presented which realm many of the ipeed advantages 
but aDowi the eu of procmor* other than pipelined 
proceuon. Dettraioition of the effect or a ihadcw ca 
a given point Is renter ipecded by Indexing tb# thedow 
tffeet ftutlring w a qnaatued thadow correction value 
that reduces the proceuinj r equirem ent*. 
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normal vector after completion 
of the expansion of the span 
data and the shadow 
finding (the algorithm by 
Brotman and Badler essentially 
does this). In such a 
method the span data is first 
expanded by using the brightness 
value, which 
accumulates the contributions of ; 
all the light sources with 
assumption of no 
shadow, using the normal vectors 
of the polygons together with 
the span data 

elements. Then, the brightness 
value is corrected for each 
pixel by using the 
normal vector and the 
information of the shadow. If 
this is performed the same 
way it takes as much time as the 
case where the calculation is 
performed on 

only the normal vector. An 
improvement can be obtained by 
using the normal 
vector, classified and somewhat 
coarsely quantized, to look up a ! 
table that 

contains indexes indicating 
those classes, and a ratio of 
how much the 

brightness value is corrected 
(reduced) by the shadow cast by 
each light 

source. The corrected 
brightness value is determined 
to be the value obtained 
from the table multiplied by the 
brightness value held in the 
pixel. PG,29 
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Detailed Description Text - DETX 
(6) : 

The address signals used for 
writing to and reading from the 
frame memory 16 
are generated by an address 
signal generator 18 comprising 
an address counter 
22 that counts pixel clock 
pulses and is cleared by a frame 
sync pulse. 

Therefore, the output of the 
address counter is 
representative of the position 
(x,y) in the video raster of the 
pixel currently being received 
by the frame 

memory 16. The address counter 
22 counts lines (vertical) and 
pixels 

(horizontal) separately, and its 
output is applied to the addend 
input of a 

subtraction circuit 26. An 
adder 27 receives a latency 
signal L and a shadow 
offset signal S and provides a 
resultant offset signal R, which 
is the sum of 

the latency signal L and the 
shadow offset signal S, to the 
subtrahend input of 
the subtraction circuit 26. 



Detailed Description Text - DETX 
(7) : 

The latency signal L 
represents the number of pixel 
clock delays between the 
output of the memory 16 and the 
background inputs of the 
combiner 12. The 
latency signal L may be 
considered as defining a vector 
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•mere a lymbol 1 i&dkaeta an fades far repRteoiqi tfa> k 
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Sen. tbe ratio cf Use vector Q to the tttntnd rota 
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where Rf(x,yX Gf (x, yX tad Bf tx, y) are tea 
tbe R cosapoacm, O component, end B component of P (x, 
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Bf (x, y) are repwcnjcfl by Formula 8. Fcntuula 9, and 
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b h expmiedin erxtfoofctcb 
color vtut* 93 tha wndard color vector Ia each corcpoora 
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Detailed Description Text - DETX 
(11) : 

To superimpose the above 
information of shadov/ and shade 
onto the pixel P 
(x, y) , it is necessary to 
multiply Cm by the coefficient 
indicating the 

information of shadov and shade 
at the location in each 
component. The color 
vector obtained by simulation is 
assumed as Cr (x, y) (Formula 
12). ##EQU8## 

where Rr (x, y) , Gr (x, y) , and 
Br (x, y) are scalars indicating 
the R 

component, G component, and B 
component of Cr (x, y) 
respective ly . 



Detailed Description Text - DETX 
(25) : 

To superimpose the above 
information of shadow and shade 
onto the pixel P 
(x, y) , it is necessary to 
multiply gm (x, y) by the 
coefficient indicating the 
information of shadow and shade 
at the location. When the 
intensity obtained 
by simulation is assumed as gr 
(x, y) , it is represented by 
Formula 18. A 

symbol gr (x, y) is a scalar. 
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source. In making this 
determination, two video frame 
times are required. In 
a first video frame time period, 
red, green and blue intensity 
values from the 

shading processor 56 are stored 
in the shadow frame buffer 608 
along with the 

depth of the object for that 
pixel, Z"', which is received 
from the scan 

conversion unit 54. In the next 
video frame time period, the 
distance Z(i) 

from the simulated light source 
to the point under consideration 
is computed by 

the inverse transform unit 622. 
Additionally, X(i) and Y(i) are 
computed by 

the inverse transform unit 622 
which is used as an index into 
the shadow frame 
buffer 608 in order to select 
the point Z" f for comparison 
with Z(i) at 

comparator 620. X(i), Y(i) and 
Z(i) are the coordinates of the 
point under 

consideration with respect to 

the simulated light source. The 

distance, Z (i) , 

is compared with the absolute 

depth, Z"\ from the previous 

frame at the 

comparator 620. If the 

distance, Z(i), from the 

simulated light source to the 

point under consideration equals 

the distance between the viewer 

and the point 

(Z" T ), the point under 

consideration is illuminated and 

control signal 618 

causes the multiplexer 612, 614 

and 616 to pass unattenuated 

red, green and 

blue intensity values to the 
.frame buf fer60. Alter :nativelY.,... 
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